منابع مشابه
Extending the dual of the Petersen graph
By hypotheses (a) and (c), if {i, j} is a 2-element subset of the type set I of Γ, then there are flags F of co-type {i, j}, such that res(F ) is a rank 2 geometry over the type set {i, j}, and all such {i, j}-residues are isomorphic. Hence, such a geometry Γ can be described by a diagram, in which the types (or even the exact isomorphism types) of all rank-2-residues are listed; this is often ...
متن کاملOn Some Flag-Transitive Extensions of the Dual Petersen Graph
We consider flag-transitive extensions of the dual Petersen graph satisfying one of the following "pathological" properties: (-riLL) there are pairs of collinear points incident to more than one line; ( -TT) there are triples of collinear points not incident to the same plane. We prove that ihere is just one example-satisfying (~LL), with six points and $6 as its au tomorphism group, and there ...
متن کاملAddressing the Petersen graph
Motivated by a problem on message routing in communication networks, Graham and Pollak proposed a scheme for addressing the vertices of a graph G by N -tuples of three symbols in such a way that distances between vertices may readily be determined from their addresses. They observed that N ≥ h(D), the maximum of the number of positive and the number of negative eigenvalues of the distance matri...
متن کاملThe ubiquitous Petersen graph
Chartrand, G., H. Hevia and R.J. Wilson, The ubiquitous Petersen graph, Discrete Mathematics 100 (1992) 303-311.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bulletin of the Belgian Mathematical Society - Simon Stevin
سال: 1997
ISSN: 1370-1444
DOI: 10.36045/bbms/1105737772